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Description 

SEGMENTED ALGORITHMIC PATTERN 
GENERATOR 

Background of Invention 

[0001] Field of the Invention 

[0002] The invention relates to electronic circuit testing, and 
more particularly to generating signals to exercise and 
test an integrated circuit. 

[0003] Background Description 

[0004] As the complexity of integrated circuits has increased, a 
need has arisen for more sophisticated testing, exercising, 
and burn-in procedures. Additionally, the increased com- 
plexity of integrated circuits means more pin connections 
must be tested as well as requiring testing signals of in- 
creasing complexity to test as much functionality of the 
device under test as reasonably possible. Furthermore, as 
the performance requirements of integrated circuits have 
increased, acceptable manufacturing tolerances of inte- 



grated circuits have narrowed. 

[0005] Accordingly, testing signal requirements have grown in 

complexity, requiring substantial amounts of time to pro- 
gram such complex testing signals into a pattern genera- 
tor. For example, some inputs on an integrated circuit 
may require a "pre-signal" at a particular pin to precondi- 
tion the internal circuitry connected to the pin before re- 
ceiving the actual test signal. Such pre-signals may be re- 
quired, for example, in order for the circuit to respond to 
an input signal as intended by the circuit designer. Thus, 
a system which allows designing a particular testing sig- 
nal, and further allows the particular testing signal to be 
delivered as a pre-signal before the testing cycle actually 
begins is desirable. 

[0006] Additionally, integrated circuit exercising may require al- 
ternating between signals which burn-in or exercise the 
integrated circuit with signals that test the functionality of 
the integrated circuit. Periodic testing during burn-in in- 
creases testing throughput by allowing circuits that have 
prematurely failed to be replaced by the next circuit need- 
ing testing. Accordingly, alternating between burn-in or 
exercise signals and testing signals may require extremely 
complex test patterns. 



[0007] Furthermore, testing signals may require numerous sig- 
nals, for example thousands, which are based on a pre- 
selected base signal which varies in a particular way with 
each repetition. Such a variation may progressively change 
with each repetition since individually programming thou- 
sands of different signals is impractical. A way to generate 
a base signal including specifying a variation with each 
repetition can simplify the creation of testing signal pat- 
terns. Also, some pins of an integrated circuit undergoing 
an exercising procedure may require a particular test sig- 
nal out of many test signals to be selectively repeated. 
Thus, a need arises for a testing system which has mem- 
ory capability attached to each pin input and allows the 
particular test signal, such as the most recent test signal, 
to be saved and recalled at predetermined times. 

[0008] Hardware on new test systems typically have pipeline de- 
lays in various sections of the tool. Writing patterns which 
can control these offsets and still maintain the pattern has 
been a difficult task. Previously there was no known pat- 
tern generator that could handle such offsets. However, 
improvements in technology have recently been developed 
which allow breaking apart of various segments of a sig- 
nal into individual components and controlling the output 



from macros creating the segments independently by ei- 
tlier advancing or delaying them. Because such pattern 
generators offer so many signal possibilities, they require 
substantial amounts of operator time to set up a particu- 
lar signal for testing purposes. 
Summary of Invention 

[0009] In a first aspect of the invention, a method comprises 

testing an electronic circuit which includes defining a first 
initial vector, and defining at least one segment within the 
first initial vector. The method also includes offsetting the 
first initial vector a predetermined amount within the at 
least one segment, and defining a counter loop compris- 
ing loops of the first initial vector within the at least one 
segment to produce a first set of vectors in accordance 
with the counter loop. The method additionally includes 
defining a progressively changing variation of the first ini- 
tial vector for each loop of the counter loop so at least 
one vector of the first set of vectors varies from the first 
initial vector, and coupling the at least one segment hav- 
ing the first set of vectors including the varied at least one 
vector to produce a final pattern for a circuit under test. 

[0010] In another aspect of the invention, a method of generating 
a test pattern includes selecting a macro definition file 



defining at least one vector, and forming a control bit def- 
inition file configured to be added to the at least one vec- 
tor. The method also includes creating a pattern definition 
file configured to selectively alter a portion of the at least 
one vector creating a global definition file configured to 
alter the entire vector. The method additionally includes 
combining the macro, control bit, pattern formats, and 
global definition files to form a final vector to produce a 
final pattern. 

1] A computer program product is also provided comprising 
a computer usable medium having readable program code 
embodied in the medium. The computer program product 
includes at least one program code to define a first initial 
vector, and define at least one segment within the first 
initial vector. The computer program product also has 
code to offset the first initial vector a predetermined 
amount within the at least one segment, and define a 
counter loop comprising loops of the first initial vector 
within the at least one segment to produce a first set of 
vectors in accordance with the counter loop. The com- 
puter program product additionally has code to define a 
progressively changing variation of the first initial vector 
for each loop of the counter loop so at least one vector of 



the first set of vectors varies from tlie first initial vector, 
and coupling tlie at least one segment having the first set 
of vectors including the varied at least one vector to pro- 
duce a final pattern for a circuit under test. 
Brief Description of Drawings 

[0012] Figure 1 is a schematic diagram of an embodiment of the 
invention; and 

[0013] Figure 2 is a flow chart of an embodiment showing steps 
of using the invention. 
Detailed Description 

[0014] Due to the testing complexities required by modern inte- 
grated circuit designs, a testing system including a pat- 
tern generator which produces a wide variety of test sig- 
nals or vectors is provided. The pattern generator pro- 
duces segmented algorithmic patterns, and each segment 
may be individually controlled before being assembled 
into the pattern. 

[0015] Some products and tooling advances require more com- 
plex pattern generation support than what has existed in 
the past. To support pipelining and certain pattern com- 
plexity requirements, it is desirable to apply an offset to 
the application of stimulus to the device under test to cer- 



tain cells when a vector is executed. Embodiments of the 
pattern generator include fully definable segments, and 
also allow defining of vector processing controls to allow 
offsets. The pattern generator also allows defining addi- 
tional pattern control formats, and reducing the pattern 
format depths. The invention also allows defining counter 
dimension within each segment, and defining any single 
vector or vector group sequence at any point. 

[0016] Referring to Figure 1, the components which make up a 
segmented algorithmic pattern generator engine are 
shown. The overall pattern output of the pattern generator 
engine in this example is made up of three vectors, vector 
"1", vector "2" and vector "3", 12, 14 and 16, respectively. 
Each vector applies a test signal to each channel of a de- 
vice under test. As shown, the vectors are separate, but 
may be chained together in any number of configurations 
or iterations to form a final pattern. The final pattern is 
representative of the test signals to be delivered to the 
device under test. 

[0017] Although the example shows three vectors, other exam- 
ples of segmented patterns may include many thousands 
or even tens of thousands of vectors. Thus, the vector 
segmenting of Figure 1 is Just one illustrative example 



and should not be considered as a limiting feature of the 
invention. Each vector, 12, 14 and 16, of the final pattern 
is controlled by various functions which may be consid- 
ered to be allocated into various vertically aligned seg- 
ments, 18, 20, 22 and 24 of the pattern generator engine, 
as discussed. 

[0018] Generation of a test signal may be divided into various 
segments, with each segment creating a predetermined 
component of the final vector. For example, vector "1", 
12, may be divided into the four segments, 18, 20, 22 and 
24, where each segment affects some aspect of function- 
ality of vector "1", 12. This starting vector may also be re- 
ferred to as a seed vector, a basic vector or an initial vec- 
tor. As shown, segment "1", 18, of vector "1", 12, includes 
the functionality of command codes 26. Command codes 
26 are predefined vector patterns allowing a user to easily 
specify the functionality of the particular vector. In other 
words, the command codes function 26 provides prepro- 
grammed vectors which may form a component of the 
vector "1", 12. The command codes function 26, for ex- 
ample, can tell the system to run or delay a vector, as well 
as rerun a vector. Additionally, command codes function 
26 may include a loop code which tells the vector to loop. 



Virtually any command code known in the art may be in- 
cluded in segment "1", 18. Thus, the command codes 
function 26 provides a method of creating a basic well- 
defined vector. 

[0019] Segment "2", 20, includes test control function 28. The 
test control function 28 controls the vector pattern, and 
also allows the vector pattern to be overridden by a sec- 
ond vector pattern. The test control function 28 includes 
commands designed to exercise global control of a tester 
on an entire vector or command code. For example, the 
test control function 28 includes commands to inhibit a 
test signal and control fault data. The test control function 
28 also includes commands to inhibit other commands 
such as interrupt commands. As such, the test control 
function 28 provides an additional level of functionality of 
the vector "1", 18, over the command codes function 26. 
Segment "3", 22, includes a function control 30. Thus, the 
test control function 28 increases flexibility in vector cre- 
ation. 

[0020] The function control 30 allows a memory system associ- 
ated with particular pins of the integrated circuit being 
tested to be utilized to store and retrieve vectors. The re- 
trieved vector may be used where signal repetition is 



needed, without requiring a repeated signal to be pro- 
grammed into tlie pattern. Tlius, tlie function control 30 
allows a user such as an operator or engineer to cus- 
tomize vectors created by other operations. It should be 
noted that in implementation, each of the segments, 26, 
28 and 30 may contribute in any amount towards creating 
the vector "1", 12. 

[0021] Segment "4", 24, includes the vector pattern 32 which is 
the pattern output file for the vector "1", 18. The vector 
pattern 32 includes commands calling actual industry 
standard vector patterns used by the particular system to 
control the drivers which are delivering the test signal to 
the device under test. The vector pattern 32 may include 
modified standard vector patterns, as well. For example, 
the vector patterns 32 may call a standard square wave 
vector which has its pulse width modified by a specified 
amount. Segment "4", 24, allows additional functionality 
control of vector "1", 18. For example, segment "4", 24, 
allows additional information such as further control in- 
structions to be associated with the vector "1", 12. 

[0022] The type of pin 36 and definition 38 may be specified. The 
type of pin 36 includes information relating to the pin 
contact of the integrated circuit that the vector "1", 12 is 



coupled to. For example, the type of pin 36 may include 
information indicating to the tester that the pin of a de- 
vice under test receiving a particular test signal is an input 
only pin, an output only pin, an input/output pin or a 
power pin. The definition 38 is able to specify a user 
name for the target pin, and allows pins to be grouped to- 
gether under one name depending on the pin type such as 
a clock pin, data pin, address pin, etc. For example, a 
subgroup of all the clock pins of a device may be defined 
as "clock group A"to allow sending a signal to the entire 
subgroup simply by specifying "clock group A.". 
[0023] Also included are data control 40 and counter control 42. 
The data control 40 specifies different inputs of the vector 
"1", 12, such as standard mode, for example hexadecimal 
mode, binary format modes, etc. The counter control 42 
allows a certain number of loops of the vector "1", 12 to 
be specified. For example, the final form of vector "1", 12, 
may be specified to repeat or loop 2, 3, 10 or more times. 
Also included in segment "4", 24, is a new formats control 
34. 

[0024] New formats control 34 allows additional wave forms or 
vectors to be added in addition to the standard wave 
forms making up the vector "1", 12. Such additional wave- 



forms may include new industry standard waveforms cre- 
ated as new integrated circuit designs are developed re- 
quiring new standard testing signals. 

[0025] Accordingly, type of pin 36, definition 38, data control 40, 
and counter control 42, and new formats control 34 of 
segment "4", 24, allow additional wave form shaping in 
addition to the shaping and formation provided by com- 
mand codes function 26, test control functions 28, and 
function control 30. Also included is a capability for loop- 
ing 44 to any single vector or group of vectors. 

[0026] As such, the segmented algorithmic pattern generator en- 
gine is capable of producing a pattern made up of seg- 
ments having a single vector or multiple vectors where the 
pattern can loop to any single vector or group of vectors. 
Additionally, the vectors making up the pattern may be 
sequential or overlapping and may include thousands and 
even tens of thousands of vectors. One of the features of 
the generator engine allows for shifting of each segment 
relative to the other segments which allows for overlap- 
ping, mixing and offsetting of segments, 18, 20, 22, 24 of 
the vectors 12, 14 and 16 in any desired combination. The 
generator engine may also allow for "compression" where 
numerous vectors can be generated based on just a few 



commands creating a basic vector and a progressive vari- 
ation of loops of tlie basic vector. 
[0027] In use, an individual vector of the pattern may contain 

command codes which instruct the system to execute cer- 
tain functions such as run, delay, loop, etc. Additionally, 
the system provides a test control function which controls 
the vector pattern, and may override the vector pattern. 
Also included is a function control which reduces the 
number of vectors specifically programmed into the seg- 
ment by allowing particular vectors to be stored in mem- 
ory and repeated. Additionally, the segment includes a 
vector pattern output file which contains the actual test 
input signal, and which also includes selectable parame- 
ters such as pin number, a user defined label or name for 
the pin, additional input data, and number of loops for the 
vector pattern. The segment may also include a format 
function which allows new wave forms to be added in ad- 
dition to standard wave forms making up the vector pat- 
tern. All of these functions may be selectively applied to 
the vector pattern to produce a segment generating a test 
signal having the desired properties. Additionally, multiple 
segments may be added together to produce a final pat- 
tern for test, exercise or burn-in purposes. 



[0028] Figure 2 is a flow diagram of an embodiment sliowing 
steps of using tlie invention beginning at SIOO. Figure 2 
may equally represent a high-level block diagram of com- 
ponents of the invention implementing the steps thereof. 
The steps of Figure 2 may be implemented in computer 
program code in combination with the appropriate hard- 
ware. This computer program code may be stored on 
storage media such as a diskette, hard disk, CD-ROM, 
DVD-ROM or tape, as well as a memory storage device or 
collection of memory storage devices such as read-only 
memory (ROM) or random access memory (RAM). Addi- 
tionally, the computer program code can be transferred to 
a workstation over the Internet or some other type of net- 
work. Figure 2 may also be implemented, for example, 
using the components represented by Figure 1. 

[0029] Continuing with the flow diagram of Figure 2, the pattern 
generator processing flow chart shows the various steps, 
that, when combined form making a pattern. The pro- 
cessing flow chart is made up of three general steps, 
SIOO, S200 and S300. The first general step SIOO includes 
forming macro definition files S102 and control bit defini- 
tion files S104. The first general step SIOO also includes 
setting up vector definition files S106 and creating stabil- 



ity vector definition files S108. Tliese files may be com- 
bined to form the output of S300. The form of the output 
from S300 generally includes commands in ASCII format 
sent to a electronic signal generator. The output from 
S300 may be received and converted by some electronic 
signal generators into a format compatible with the for- 
mat requirements of the electronic signal generator. Such 
a conversion may include processing the output from 
S300 using a translator or a binary compiler. 
[0030] Forming the macro definition files S102 includes utilizing 
a group of commands describing the vector patterns 
where the vector waveforms are predefined. This prede- 
fined waveform vector may include, for example, a sine 
wave or a square wave having a preselected frequency and 
amplitude. The commands may include external macros 
which may be configured to run an analog to digital con- 
verter to generate a vector having a predefined shape 
based on the particular macro selected. The control bits 
definition file S104 allows naming control bits which may 
be later added to the vector by calling the name of the 
definition file. 

[0031] The setup vector definition files S106 specifies certain 

vectors used to power up the device under test. The setup 



vector definition files S106 are typically run only once at 
the beginning of the test of a device. Also included in the 
first general step SlOO are the stability vector definition 
files S108. The stability vector definition files S108 are 
typically run during the dead time between the actual test 
vectors called by the macro definition files S102. The sta- 
bility vector definition files S108 are run during dead time 
to help stabilize the device under test during periods of 
testing signal quiescence and usually consist of a non- 
intrusive state such as a continuous "0"or "l,"a "float" or a 
"don't care" signal between the actual testing vectors. This 
is done by outputting the requisite binary format code. 
[0032] The second general step S200 includes creating the pat- 
tern definition file S202 and specifying variables to be in- 
cluded in the pattern S204. The second general step S200 
also includes creating the global variable definitions S206 
and defining the counter control range/direction S208. 
General step S200 also includes a codes controls step 
S210. 

[0033] Defining variables S204 includes definable segments, sin- 
gle vectors, vector groups and vector types, for example. 
S204 also includes any variable that may be included in 
the pattern being generated. Thus, the definable seg- 



ments are the various segments that are incorporated into 
the pattern. The definable segments may also include sin- 
gle vectors and vector groups arranged either sequentially 
and/or concurrently. Additionally, S204 includes specify- 
ing the vector types for the segment. 
[0034] S206 includes defining the global variable definitions. The 
global variable definitions S206 are variables which may 
affect the entire pattern. For example, a global variable 
definition S206 may include the use of key address bits to 
effect an address change to a data bit for reclassification 
of the address to generate a certain physical data pattern 
to the device under test via a selected Boolean expression. 
S208 includes counter control range/direction. Counter 
control range/direction controls the counters which con- 
trol the various loops of the pattern. Thus, the counter 
control may include a total number of loops as well as a 
counting direction either up or down, for example, of such 
loops. 

[0035] S210 controls forming the final pattern and includes the 
implementation of command codes, test controls, and 
function controls which affect the final shape of the vec- 
tor. S210 also includes data control and new pattern for- 
mats. The data control allows all of a data output to be in- 



verted or complimented with a single command such as 
would be done by overriding a global definition. The new 
pattern formats allows adding a new type of stimulus vec- 
tor or pulse by specifying a function defining the new type 
of vector or pulse. S210 allows combining all of the infor- 
mation having global definitions, and adds all these files 
together to create the pattern. 

[0036] General step S300 is a representation of the pattern out- 
put file which is made up of all of the vectors created by 
the steps of SlOO and S200. Pattern output file S300 in- 
cludes at least one but may also include multiple vectors. 
The structure of the vectors is such that the length of 
each vector corresponds to the bandwidth of the device 
under test. The bandwidth of the device under test may be 
determined, for example, by the number of pin connec- 
tions of the device. The length of each vector may be sub- 
divided into segments. Furthermore, multiple vectors can 
be combined together as represented by the multiple vec- 
tors in the vertical direction, to form a group of vectors 
which has been compressed to the final pattern. 

[0037] As should now be understood, an embodiment of the pat- 
tern generator includes a method of defining the pattern 
generator input and output into segments, and allowing 



user control of the pattern generator to compensate for 
tool and/or product latency timing requirements. The 
method combines and processes inputs into one contigu- 
ous pattern comprising a set of user defined vectors. This 
provides for integration of the pattern vertically (through 
format segments) or horizontally (through vector seg- 
ments) within the pattern generator. Vector segments may 
include a single vector, multiple vectors, or a group of 
vectors linked together through the pattern generator. 

[0038] Also, semiconductor testing processes require various 

software tools to help facilitate the generation of patterns. 
The invention, however, may create complicated test pat- 
terns. Such patterns are critical in providing the necessary 
field data to determine the reliability of the product. The 
embodiments discussed herein thus provide methods of 
inputting a set of conditions and criteria in order to gen- 
erate a segmented set of test patterns to be used in a 
test/stress system. An embodiment includes generating 
patterns which allow the flexibility of defining and gener- 
ating independently defined macro segments within the 
scope of the pattern. 

[0039] Writing test patterns for the various test and stress equip- 
ment requires that the software tools be flexible enough 



to adapt to new generations of test equipment. To over- 
come the major tool enliancements and changes, the pat- 
tern generator may be segmented into various tasl<s to al- 
low independent control over the various counters and 
macros due to hardware pipeline requirements. These de- 
lays or advances in the various pattern segments allow the 
patterns and tool hardware pipeline to generate the 
proper stimulants to the device under test. 
[0040] While the invention has been described in terms of exem- 
plary embodiments, those skilled in the art will recognize 
that the invention can be practiced with modifications and 
in the spirit and scope of the appended claims. 



